4 research outputs found
Universal Approximation Depth and Errors of Narrow Belief Networks with Discrete Units
We generalize recent theoretical work on the minimal number of layers of
narrow deep belief networks that can approximate any probability distribution
on the states of their visible units arbitrarily well. We relax the setting of
binary units (Sutskever and Hinton, 2008; Le Roux and Bengio, 2008, 2010;
Mont\'ufar and Ay, 2011) to units with arbitrary finite state spaces, and the
vanishing approximation error to an arbitrary approximation error tolerance.
For example, we show that a -ary deep belief network with layers of width for some can approximate any probability
distribution on without exceeding a Kullback-Leibler
divergence of . Our analysis covers discrete restricted Boltzmann
machines and na\"ive Bayes models as special cases.Comment: 19 pages, 5 figures, 1 tabl
Recommended from our members
Universal approximation depth and errors of narrow belief networks with discrete units.
We generalize recent theoretical work on the minimal number of layers of narrow deep belief networks that can approximate any probability distribution on the states of their visible units arbitrarily well. We relax the setting of binary units (Sutskever & Hinton, 2008 ; Le Roux & Bengio, 2008 , 2010 ; Montúfar & Ay, 2011 ) to units with arbitrary finite state spaces and the vanishing approximation error to an arbitrary approximation error tolerance. For example, we show that a q-ary deep belief network with L > or = 2 + (q[m-delta]-1 / (q-1)) layers of width n < or = + log(q) (m) + 1 for some [Formula : see text] can approximate any probability distribution on {0, 1, ... , q-1}n without exceeding a Kullback-Leibler divergence of delta. Our analysis covers discrete restricted Boltzmann machines and naive Bayes models as special cases
Evaluating Morphological Computation in Muscle and DC-Motor Driven Models of Hopping Movements
In the context of embodied artificial intelligence, morphological computation refers to
processes, which are conducted by the body (and environment) that otherwise would
have to be performed by the brain. Exploiting environmental and morphological properties
are an important feature of embodied systems. The main reason is that it allows to
significantly reduce the controller complexity. An important aspect of morphological
computation is that it cannot be assigned to an embodied system per se, but that it is, as
we show, behavior and state dependent. In this work, we evaluate two different measures
of morphological computation that can be applied in robotic systems and in computer
simulations of biological movement. As an example, these measures were evaluated on
muscle and DC-motor driven hopping models. We show that a state-dependent analysis
of the hopping behaviors provides additional insights that cannot be gained from the
averaged measures alone. This work includes algorithms and computer code for the
measures